Fast causal orientation learning in directed acyclic graphs

نویسندگان

چکیده

Causal relationships among a set of variables is commonly represented by directed acyclic graph. The orientations some edges in the causal DAG can be discovered from observational/interventional data. Further oriented iteratively applying so-called Meek rules. Inferring edges' previously edges, which we call Orientation Learning (COL), common problem various discovery tasks. In these tasks, it often required to solve multiple COL problems and therefore rules could time consuming. Motivated rules, introduce functions that utilized solving problems. particular, show have desirable properties, enabling us speed up process propose dynamic programming (DP) based method apply functions. Moreover, on proposed DP method, present lower bound number as result intervention. We also check whether belong DAG. Experimental results methods outperform previous work several tasks terms running-time.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Signed directed acyclic graphs for causal inference.

Formal rules governing signed edges on causal directed acyclic graphs are described in this paper and it is shown how these rules can be useful in reasoning about causality. Specifically, the notions of a monotonic effect, a weak monotonic effect and a signed edge are introduced. Results are developed relating these monotonic effects and signed edges to the sign of the causal effect of an inter...

متن کامل

Causal Effect Identification in Alternative Acyclic Directed Mixed Graphs

Alternative acyclic directed mixed graphs (ADMGs) are graphs that may allow causal effect identification in scenarios where Pearl’s original ADMGs may not, and vice versa. Therefore, they complement each other. In this paper, we introduce a sound algorithm for identifying arbitrary causal effects from alternative ADMGs. Moreover, we show that the algorithm is complete for identifying the causal...

متن کامل

Alternative Markov and Causal Properties for Acyclic Directed Mixed Graphs

We extend Andersson-Madigan-Perlman chain graphs by (i) relaxing the semidirected acyclity constraint so that only directed cycles are forbidden, and (ii) allowing up to two edges between any pair of nodes. We introduce global, and ordered local and pairwise Markov properties for the new models. We show the equivalence of these properties for strictly positive probability distributions. We also...

متن کامل

Copula directed acyclic graphs

We present a new methodology for selecting a Bayesian network for continuous data outside the widely used class of multivariate normal distributions. The use of bivariate copula densities to model connections between pairs of nodes in the network brings in flexibility in the choice of the distribution. Cand D-vines play a central role in dealing with the high-dimensional aspect of the data, due...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Approximate Reasoning

سال: 2023

ISSN: ['1873-4731', '0888-613X']

DOI: https://doi.org/10.1016/j.ijar.2022.11.005